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Abstract. We investigate the n-variable real functions G that are solutions 
of the Chisini functional equation F(x) = F(G(x), . . . , G(x)), where F is a given 
function of n real variables. We provide necessary and sufficient conditions on 
F for the existence and uniqueness of solutions. When F is nondecreasing in 
each variable, we show in a constructive way that if a solution exists then a 
nondecreasing and idempotent solution always exists. We also provide neces- 
sary and sufficient conditions on F for the existence of continuous solutions and 
we show how to construct such a solution. We finally discuss a few applications 
of these results. 



1. Introduction 

Let I be any nonempty real interval, bounded or not, and let F: I™ -> 1 be 
any given function. We are interested in the solutions G: I" — > I of the following 
functional equation 

(1) F(xi, ...,x n ) = F(G(xi, . . . , x n ), . . . , G(xi, . . . , x„)). 

This functional equation was implicitly considered in 1929 by Chisini [5J p. 108], 
who investigated the concept of mean as an average or a numerical equalizer. More 
precisely, Chisini defined a mean of n numbers Xi,...,x n € I with respect to a 
function F : I™ — > R as a number M such that 

F(xi,...,x„) = F(M,...,M). 

For instance, when I = ]0, oo[ and F is the sum, the product, the sum of squares, the 
sum of inverses, or the sum of exponentials, the solution M of the equation above 
is unique and consists of the arithmetic mean, the geometric mean, the quadratic 
mean, the harmonic mean, and the exponential mean, respectively. 

By considering the diagonal section of F, i.e., the one- variable function Sf : I — ► R 
defined by 5p(x) := F(x, . . . , x), we can rewrite equation (p} as 

(2) F = 5 F oG. 

If, as in the examples above, we assume that F is nondecreasing (in each variable) 
and that 5p is a bijection from I onto the range of F, then Chisini's equation ([2]) 
clearly has a unique solution G = 5p o F which is nondecreasing and idempotent 
(i.e., such that Sg(x) — x). Such a solution is then called a Chisini mean or a level 
surface mean (see Bullen [2 VI.4.1]). 
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In this paper, we consider Chisini's functional equation ([2]) in its full general- 
ity, i.e., without any assumption on F. We first provide necessary and sufficient 
conditions on F for the existence of solutions and we show how the possible so- 
lutions can be constructed (Section 2). We also investigate solutions of the form 
g o F, where g is a quasi- inverse of <5f (Section 3). We then elaborate on the case 
when F is nondecreasing and we show that if a solution exists then at least one 
nondecreasing and idempotent solution always exists. We construct such a solution 
by means of a metric interpolation (inspired from Urysohn's lemma and Shepard's 
interpolation method) and we discuss some of its properties (Section 4). We also 
show that this solution obtained by interpolation is continuous whenever a con- 
tinuous solution exists and we provide necessary and sufficient conditions for the 
existence of continuous solutions (Section 5). Surprisingly enough, continuity of F 
is neither necessary nor sufficient to ensure the existence of continuous solutions. 
Finally, we discuss a few applications of the theory developed here to certain classes 
of functions (Section 6). In particular, we revisit the concept of Chisini mean and 
we extend it to the case when <5f is nondecreasing but not strictly increasing. 

The terminology used throughout this paper is the following. For any integer 
n 1, we set [n] := {1, . . . , n}. The domain and range of any function / are denoted 
by dom(/) and ran(/), respectively. The minimum and maximum functions are 
denoted by Min and Max, respectively. That is, 

Min(x) := minjxi, . . . ,x n } and Max(x) := max{ii, . . . ,x n } 

for any x £ M™. The identity function is the function id: K — > K defined by 
id(:r) = x. For any i £ [n], denotes the ith unit vector of K™. We also set 
1 := (1,...,1) £ M™. The diagonal restriction of a subset S C I™ is the subset 
diag(S) := {xl : x £ 1} n S. Finally, inequalities between vectors in R™, such as 
x ^ x', are understood componentwise. 

2. Resolution of Chisini's equation 

In this section we provide necessary and sufficient conditions for the existence 
and uniqueness of solutions of Chisini's equation and we show how the solutions 
can be constructed. 

Let F: I" — > K be a given function and suppose that the associated Chisini 
equation ([2|) has a solution G: I" — > I. We immediately see that, for any x £ I n , 
the possible values of G(x) are exactly those reals z £ I for which the n-tuple 
(z, . . . , z) belongs to the level set of F through x. In other terms, we must have 

(3) G(x) £ S F 1 {F(x)}, Vx £ I". 

Thus a necessary condition for equation ([2J to have at least one solution is 

(4) ran(<S F ) = ran(F). 

This fact also follows from the following sequence of inclusions: ra.n(8f) C ran(F) = 
ran(<5p ° G) C ran((5p). 

Assuming the Axiom of Choice (AC), we immediately see that condition (jl]) is 
also sufficient for equation ([2]) to have at least one solution. Indeed, by assuming 
both AC and (j4]) , we can define a function G : I™ — > I satisfying ((3]) and this function 
then solves equation ([2]). Note however that AC is not always required to ensure the 
existence of a solution. For instance, if 5f is monotonic (i.e., either nondecreasing 
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or nonincreasing) , then every level set 5^ 1 {F(x)} is a bounded interval (except two 
of them at most) and for instance its midpoint could be chosen to define G(x). 
Thus we have proved the following result. 

Proposition 2.1. Let F: I" — > R be a function. If equation fl|) has at least one 
solution G : I" — > I then ran((5p) = ran(F). Under AC (not necessary if Sf is 
monotonic), the converse also holds. 

The following example shows that condition (j4j does not hold for every function 
F, even if F is nondecreasing. 

Example 2.2. The nil-potent minimum (see e.g. [33]) is the function T nM : [0, l] 2 -)• 
[0, 1] defined as 



T nM (zi,z 2 ) : = 



0, if x\ + x 2 ^ 1, 

Min(a;i, X2), otherwise. 



We clearly have ran(T nM ) = [0, 1] and ran(<5 T »M) = {0}U]±, 1] (see Figured]), and 
hence the associated Chisini equation has no solution. 





0.2 0.4 0.6 0. 



FIGURE 1. Nilpotent minimum (3D plot and contour plot) 



Equation ([3]) shows how the possible solutions of the Chisini equation can be 
constructed. We first observe that I™ is a disjoint union of the level sets of F, i.e., 



(J F-MV}. 



y6ran(<5 F ) 

Thus, constructing a solution G on I™ reduces to constructing it on each level set 
F^ 1 {y}, with y G ran(5p). That is, for every x £ F~ 1 {y}, we choose G(x) € ^^{y}- 
The next proposition yields an alternative description of the solutions of the 
Chisini equation through the concept of quasi-inverse function. Recall first that a 
function g is a quasi-inverse of a function / if 



(5) 
(0) 



/ .9lran(/) — id|ran(/), 

ran(5| ran(/) ) = ran(g). 
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For any function /, denote by Q(f) the set of its quasi-inverses. This set is 
nonempty whenever we assume AC, which is actually just another form of the 
statement "every function has a quasi-inverse." Recall also that the relation of 
being quasi-inverse is symmetric, i.e., if g G Q{f) then / G Q(g)', moreover ran(/) C 
dom(<7) and ran(g) C dom(/) (see [TH Sect. 2.1]). 

By definition, if g G Q(f) then <7| ran (/) S Q(f)- Thus we can always restrict the 
domain of any quasi-inverse g G Q(f) to ran(/). These "restricted" quasi-inverses, 
also called right-inverses, are then simply characterized by condition ([5]), which can 
be rewritten as 

(7) g(y) e rHvh e ran (/)- 

Proposition 2.3. Let F: I" — > R be a function satisfying and let G: I" — >• I &e 

any function. Then, assuming AC (not necessary if 5p is monotonic), the following 
assertions are equivalent: 

(i) VFe /iave F = 5f o G. 

(ii) for any x G I n , we ftave G(x) G 5 [ T 1 {F(x)}. 

(hi) for any x £ I", £/iere is <? x 6 Q{Sf) such that G(x) = (g x o F)(x). 

Proof. The implications (m) =>■ (ii) => (i) are immediate. Let us prove that (i) =4> 
(Hi). Fix x G I™ and set y = F(x). We have G(x) G <5p 1 {y} and, by ([7]), there 
exists g x G Q(<5f) such that G(x) = g x (y) = (g x o F)(x). □ 

A necessary and sufficient condition for equation to have a unique solution 
immediately follows from the assertion (ii) of Proposition 12.31 

Corollary 2.4. Let F: I™ — > R be a function satisfying Q). Then, assuming AC 
(not necessary if 5p is monotonic), the associated Chisini equation p|) has a unique 
solution if and only if 5f is one-to-one. The solution is then given by G = o F. 

The special case when F is a symmetric function of its variables is of particular 
interest. For instance, it is then easy to see that there are always symmetric solu- 
tions of the Chisini equation. We now state a slightly more general (but immediate) 
result. 

Let & n be the set of permutations on [n] and let F : I™ — > R be any function. 
We say that a 6 & n is a symmetry of F if F([x] ff ) = F(x) for every x 6 I™, where 
[x] CT denotes the n-tuple (.r CT(1 ) %a(n))- 

Proposition 2.5. Let F: I" — > R be a function satisfying and let a £ & n be 

a symmetry of F. If G: I" — > I is a solution of Chisini's equation then the 
function G CT : I" — > I, defined by G ff (x) = G([x] CT ), is also a solution of (0). 

3. Quasi-inverse based solutions 

In this section, we investigate special solutions whose construction is inspired 
from Proposition l2.3l (hi). These solutions are described in the following immediate 
result. 

Proposition 3.1. Let F: I™ — > R be a function satisfying condition Q). Then, 
assuming AC (not necessary if Sp is monotonic), for any g G Q(5p), the function 
G = g o F, from I™ to I, is well defined and solves Chisini's equation 
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Proposition 13.11 motivates the following definition. Given a function F : I™ — >• K 
satisfying condition (j4]), we say that a function G: I" — > I is a quasi-inverse based 
solution (or Q-solution) of Chisini's equation @ if there exists g G Q{Sp) such that 
G = g o F. 

Recall that a function F: I™ — > K is said to be idem-potent if <5f = id. We say 
that F is range-idempotent if ran(F) C I and <5F| ra n(F) = id| ra n(F)j where the latter 
condition can be rewritten as 8p o F = F. We can readily see that any Q-solution 
G : I" — > I of Chisini's equation @ is range-idempotent. Indeed, since G = g o F for 
some g G Q(6f), we simply have <5g°G = (7o<5foG = (7oF = G. 

An interesting feature of Q-solutions G is that, in addition of being range- 
idempotent, they may inherit certain properties from F, such as nondecreasing 
monotonicity, symmetry, continuity, etc. For instance, a G & n is a symmetry of G 
if and only if it is a symmetry of F. Also, G is nondecreasing as soon as F is cither 
nondecreasing or nonincreasing. The latter result follows from the fact that if a 
function / : I — > R is nondecreasing (resp. nonincreasing) then so is every g G Q(f)', 
see [IH Sect. 4.4]. However, as the following example shows, Chisini's equation 
may have non-Q-solutions and the Q-solutions may be non-idempotent. 

Example 3.2. The Lukasiewicz t-norm (see e.g. [H]) is the function T L : [0, l] 2 — > 
[0, 1] defined as 

T L (a;i,a;2) := Max(0, x x + x 2 - 1). 
We have 5jl(x) = Max(0, 2x — 1) and any g G Q(S t l) is such that g(x) = h(x + 1) 
on ]0, 1] and g(0) G [0, i]. Thus, no function of the form g oT L is idempotent on 
[0, l] 2 . However, the idempotent function G(xi, x%) = h{%i + ^2) clearly solves the 
Chisini equation T L = <5 t l o G. 

The Q-solutions of Chisini's equation can be easily transformed into idempotent 
solutions. Indeed, for any g G Q(<5f), the function G: I™ — > I, defined by 

G(x) = { a;i ' if xG diag(I n ), 

1 (g o F) (x) , otherwise, 

is an idempotent solution. However, for such solutions, some properties of the 
Q-solutions, such as nondecreasing monotonicity, might be lost. 

This motivates the natural question whether the Chisini equation, when solvable, 
has nondecreasing and idempotent solutions. In the next section, we show in a 
constructive way that, if F is nondecreasing and satisfies condition (U), at least one 
such solution always exists. 

4. Nondecreasing and idempotent solutions 

We now examine the situation when F is nondecreasing, in which case condition 
(j4j alone ensures the solvability of Chisini's equation. Clearly Sf is then nonde- 
creasing and hence its level sets S f ~ 1 {y}, y G ran((5p), are intervals. It follows that 
5f always has a nondecreasing quasi-inverse g G Q{Sf) (without an appeal to AC) 
and hence the Q-solution G = go F is also nondecreasing and even range-idempotent 
(see Section [3]). However, as we observed in Example 13. 2[ this solution need not be 
idempotent. 

In this section we show that, assuming condition (j4|), at least one nondecreasing 
and idempotent solution always exists and we show how to construct such a solution 
(see Theorem l4.4j) . Roughly speaking, the idea consists in constructing on each level 
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set F _1 {y}, for y 6 t&ii(5f), a nondecreasing and idempotent function that assumes 
the value inf 5p 1 {y} (resp. supi5^ 1 {j/}) on the common edge of the level set F^ 1 {y} 
and the adjacent lower (resp. upper) level set. As we will discuss in Remark 14.51 
(ii)-(iii), this construction actually consists of a metric interpolation based on both 
Urysohn's lemma and Shepard's interpolation method. 

Let F: I™ — > K be a nondecreasing function satisfying ((4]). For any y £ ran(<5p), 
consider the corresponding lower and upper level sets of F, defined by 

F<\y) :={xel" : F(x) < y} and F> 1 (y) := {x G I" : F(x) > y}, 

respectively. Consider the Chebyshev distance between two points x, x' S K" and 
between a point x G R" and a subset S C M n , 

doo(x,x') := Hx-x'lloo = max|xi-x-|, 

i£[n] 

«ioo(x, S) := inf ||x - x'Hoo, 

with the convention that doo(x, 0) = oo. Define also the following functions, from 
I" to [—oo, oo], 

of(x) := inf ^ 1 {F(x)}, fe F (x) := sup 5£ X {F(x)}, 

and 

d<(x) := ^(x.F-^Ffx))) = inf Hx-x'IU 

X £l n 
F(x')<F(x) 

d>(x) := d oc (x,F; 1 (F(x))) = inf Hx-x'^. 

x £l n 
F(x')>F(x) 

The next lemma concerns the case when dp (x) = oo (resp. dp(x) = oo), which 
means that F< x (F(x)) = (resp. F> x (F(x)) = 0). 

Lemma 4.1. Let F: I" — > K be a nondecreasing function satisfying ^ and let 
xgP. If rfp(x) = oo (resp. dp (x) = oo) then <zf(x) = inf I (resp. &f(x) = suplj. 
The converse holds z/inf I ^ I (resp. sup I ^ 1). 

Proof. We prove the lower bound statement only; the other one can be established 
dually. Let x 6 I" and assume that df(x) — oo, which means that F(x) ^ F(x') 
for all x' 6 I™. Then the result immediately follows for if there were x £ I such 
that x < ap(x) then we would obtain 6p(x) < F(x), a contradiction. To prove the 
converse claim, assume that cif(x) = inf I £ I and suppose that there is x' e I™ 
such that F(x') < F(x). By nondecreasing monotonicity, we have 

(S f o Min)(x') < F(x') < F(x). 

But then we must have Min(x') = inf I and hence x' ^ I™, a contradiction. □ 

Remark 4.2. In the second part of Lemma 14. 1[ the condition inf I ^ I (resp. sup I 
I) cannot be dropped off. Indeed, let e.g. F: [a, b] n — > K be defined by F(al) = 
and F(x) = 1 if x ^ al. Then, for any x ^ al, we have of(x) = a but dp (x) < oo. 

Now, consider the following subdomain of I n : 

ftp := {xef : d>(x) +d<(x) > 0} 
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U F (x) := hm h h = a F (x)+d<(x). 



and define the function Uf : ^f — > K by 

_ d>(x)a F (x)+d<(x)6 F (x) 
UFW - d>(x)+d<(x) 

By Lemma l4.f [ we immediately observe that this function is well defined if and only 
if both d F (x) and d F (x) are bounded. By extension, when only d F (x) is bounded, 
we naturally consider the limiting value 

ii i \ v d F (x)a + rf 00 (x,al)6 F (x) 

Uf(x := hm — - — - — ; f = 6 F (x) — d F (x). 

V ' a^-oo d>(x) + d oc (x,al) FW FW 

Similarly, when only d F (x) is bounded, we consider the limiting value 

doo(x, 61) a F (x) + d F (x ) 6 
6-5-+oo d 00 (x, 61) + dp (x) 

Finally, when both d F (x) and d F (x) are unbounded (i.e., when F is a constant 
function), we consider 

, . , s doo(x, 61)(— 6) + docfx, — 61) 6 . . . . 

U F x := lim ^\ ' ' - °° y ' - ' = ±Mm(x + ±Max(x). 

hV y b^+oc doo(x,61) +doo(x,-61) 2 2 

We now define the function M f : I™ — > K by 

(8) M f (x):J UfW ' , ifxG0F ' 

\|a F (x) + i6 F (x), ifxeP\n F . 

Even though the function Mp is well defined on I", there are still situations in 
which this function needs to be slightly modified on certain level sets to ensure the 
solvability condition Mf(x) 6 <5,r 1 {F(x)} (see Proposition 12. 3[) . 
In fact, suppose there exists x* 6 I" such that 

(9) a F (x*) £ ^ 1 {F(x*)} and 3x 6 F -1 {F(x*)} n F such that d£(x) = 0, 
or 

(10) 6 F (x*) £ 5 F " 1 {F(x*)} and 3x e F -1 {F(x*)} n F such that d>(x) =0. 
In either case, we replace the restriction of Mp to the level set F _1 {F(x*)} by 



U F (x) := 



d>(x) a F (x) +d<(x) 6 F (x) 



d>(x)+d<(x) 

(or by the corresponding limiting value as defined above), where 

df{x) := doo(x,[mfI,aF(x*)] n ) = Max(x)-a F (x*), 

d>(x) := doo(x, [6 F (x*),supI] n ) = 6 F (x*) - Min(x). 

We then note that d F (x) + d F (x) > so that the new function Mp is well defined 
on I". 

Remark 4.3. (i) When any of the conditions © and (|10l) hold, the proposed 
modification of Mp is necessary to ensure the solvability condition Mp(x) £ 
5 F 1 {F(x)}. Indeed, if e.g. of(x*) £ i5 F ~ 1 {F(x*)}, then M F must satisfy 
M F (x*) > ap(x*), which fails to hold with the original definition flSJ) of M F 
whenever x* € ilp and d F (x*) = 0. For instance, consider F: [0,1] 2 — !> 
R defined by F e 1 on [±,1] 2 \ {5,5} and F = elsewhere. Then, for 
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x* = (|, |), we have Uf(x*) = \ and hence (Sf o Uf)(x*) = 5f(|) = ^ 
1 = F(x*). To solve this problem, we consider Mp = Max on [^,1] 2 and 
Mp = Min elsewhere, and then we have Sf o Mp = F. 
(ii) It is immediate to see that none of the conditions (j9|) and (fTU|) hold as soon 
as <5f is a continuous function, in which case condition (j4]) immediately 
follows. 

The next theorem essentially states that, thus defined, the function Mp : I n — >■ R 
is a nondecreasing and idempotent solution to Chisini's equation ©. 

Theorem 4.4. For any nondecreasing function F: I" — > R satisfying Q), we have 
ran(Mp) C I and F = Sf o Mp. Moreover, Mf is nondecreasing and idempotent. 

Proof. See Appendix [S] □ 



Remark 4.5. (i) We will see in Section [6. II that nondecreasing and idempotent 
solutions of Chisini's equation are of particular interest. We will call those 
solutions Chisini means or level surface means exactly as in the simple case 
when Sf is one-to-one. Theorem 14.41 actually provides such a solution in a 
constructive way. 

(ii) The idea of the construction of Mp is the following. Let x* £ f2p and, to 
keep the description simple, assume that conditions © and (flu]) fail to 
hold. Then, on the whole level set F _1 {F(x*)}, we consider the classical 
Urysohn function (hence the notation Uf) used in metric spaces, i.e., a 
continuous function defined by an inverse distance- weighted average of the 
values of(x*) and &f(x*): 

(11) U F (x) = ^ j _ 

Thus, the value Uf(x) partitions the interval [of(x*), 6f(x*)] into two subin- 
tervals whose lengths are proportional to df (x) and dp (x) , respectively. 
The two-dimensional case is illustrated in Figure [2j Moreover, looking 
into the proof of Theorem 14.41 it is easy to see that, from among all the 
Minkowski distances that could have been chosen to define Uf, only the 
Chebyshev distance always ensures the nondecreasing monotonicity and 
idempotency of Uf. 

(iii) The definition of Uf, as given in (fTl"]) . recalls Shepard's metric interpola- 
tion technique [9], which can be described as follows. Consider a function 
F: M™ ->• R and p points x (1) , . . . ,x( p ) e R". Then, for any metric d on 
R n , the continuous extension of the function U : R" — > R defined by 

[ ' ^ d(x, x( fc ) ) / £j d(x, x( fe ) ) 

interpolates F at the points x^ 1 ), . . . ,x( p ). By letting p = 2 and replacing 
the interpolating points by the lower and upper level sets of F, we retrieve 
(JTTJ immediately. 

Example 4.6. Consider the continuous function F: [0, l] 2 — > [0, 1] defined by 
F(xi, x 2 ) := M\n(xi,x 2 , \ + Max(0, x\ + x 2 - 1)). 
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F"HF(x*)} 




X 


1 / 
\/ 

/ 1 
/ 1 




: d<(*) 

/ i \ 
/ i \ 

C I 


V(x) 

1 





a F (x*) U F (x) 6 F (x*) 



Figure 2. Geometric interpretation of the function U F 

Thus defined, F is an ordinal sum constructed from the Lukasiewicz t-norm; see 
e.g. [TT]. Figure [3] shows the 3D plot and the contour plot of F. Figure 0] shows 
those of the function M F . Note that the restriction of M F to the open triangle of 
vertices (±, |), (±, \), (|, \) is the function U F , with a F (a;i,iC2) = j, b F (x 1 ,x 2 ) = \, 
df(xi,x 2 ) = Min(xi,x 2 ) - |, and d^(xi,x 2 ) = \ — \{x\ +x 2 ). 




FIGURE 3. Function F of Example (3D plot and contour plot) 

We now discuss a few properties of the solution M F . Continuity issues will be dis- 
cussed in the next section. We start with the following straightforward result, which 
shows that M F can also be constructed from any strictly increasing transformation 
of F. 
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Figure 4. Function M F of Example 14.61 f3D plot and contour plot) 

Proposition 4.7. Let F: I" — > R be a nondecreasing function satisfying condition 
Q). For any strictly increasing function g: ran(5 F ) — > R, we have M F — M g0 F- 

Proposition ^. 7l has an important application. Any g £ Q(5f) such that dom(<7) = 
ran(<5p) is strictly increasing and g o F is range-idempotent (see Section |3]). The 
calculation of Mf can then be greatly simplified if we consider M so f instead. Observe 
for instance that, for every x G I™ such that a F (x) = &f(x), we have M 90 f(x) = 
Mf(x) = (joF)(x). 

We now investigate the effect of dualization of F over M F when F is defined on a 
compact domain [a, b] n . Recall first the concepts of dual and self-dual functions (see 
[8] for a recent background). The dual of a function F : [a, b] n — > [a, b] is the function 
F d : [a, b] n — > [a, b], defined by F d = tp o F o (ip,... , ip), where ip: [a, b] — > [a, b] is the 
order-reversing involutive transformation ip(x) = a + b — x ("0 -1 — ip)- A function 
F: [a, b] n — > [a, b] is said to be self-dual if F d = F. 

The following results essentially states that the map F h- ► Mp commutes with 
dualization. In rough terms, our "metric interpolation" commutes with dualization. 



[a,b] n — > [a, 6] be a nondecreasing function satisfying 
Mp. In particular, if F is self-dual then so is M F . 



Proposition 4.8. Let F 

condition Q). Then M F d 

Proof. It is straightforward to verify that a F d — ip o bp o (?/>, . . . ,tp), bfd = ip o of o 
(-0, ...,ip),d< d = ^f ° (V^ • ■ • , 0), ^ =df o {%!>,..., 1/)), d< d = d£ o (ip, . . . , ip), and 
dp o (0, . . . , ?/)). It is then immediate to sec that M F d = Mp. □ 



d> d = 



Although the map F i-> Mf commutes with dualization, it may not commute 
with restrictions, i.e., we may have M F | „ ^ M F |jn for some JCI. This shows that 
M F is not a "local" concept; its values depend not only on F but also on the domain 
I™ considered. This fact can be illustrated by the binary function F(xi,X2) = 
Min(xi +X2, \) over the sets I = R and JJ = [0, 1]. We have M F (xi, X2) — §(xi + x 2 ) 
and 

I i(xi + x 2 ), if \x 1 - xo\ < 



M 



F|.,2 



(xi,x 2 ) 



Max(xi, x 2 ) 



if 



Xl 



x 2 
x 2 
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However, the following result shows that, although Mpi n and Mf|j™ may be differ- 
ent, both functions solve the Chisini equation associated with F|jn. 

Proposition 4.9. Let F: I™ — > K be a nondecreasing function satisfying condition 
and let JCI. Then F|j„ = 5 Fl]n o (M F |j»). 

Proof. We have F|j» = (<5f o Mp)|j" = ^f ° Mf|j«. Since Mf|j>» is nondecreasing and 
idempotent, it takes on its values in J. Hence the result. □ 

As far as the symmetries of F are concerned, we also have the following result. 

Proposition 4.10. Let F: I" — > M be a nondecreasing function satisfying condition 
Then a G & n is a symmetry of F if and only if it is a symmetry o/Mp. 

Proof. The condition is clearly sufficient. Let us show that it is necessary. We 
can assume without loss of generality that a is a transposition (ij), with i,j G [n], 
i 7^ j. Clearly, a is a symmetry of ap, bp, dp , and dp . To show that it is also a 
symmetry of both dp and dp, we only need to show that, for any given x G I™, 
the level set F _1 {F(x)} is symmetric with respect to the hyperplane Xi = Xj. 
Let x' G F- 1 {F(x)}. Then F(x') = F(x) and hence F([x'] ff ) = F([x] ff ). That is, 
[x'] CT GF- 1 {F([x] CT )} = F- 1 {F(x)}. □ 



5. Nondecreasing, idempotent, and continuous solutions 

In this section, assuming again that F is nondecreasing, we yield necessary and 
sufficient conditions on F for the associated Chisini equation to have at least one 
continuous solution. We also show that the idempotent solution Mp is continuous 
whenever a continuous solution exists (see Theorem 15 .7[) . As we shall see, contin- 
uous solutions may exist even if F is not continuous. However, given a continuous 
function F, the associated Chisini equation may have no continuous solutions. Thus, 
surprisingly enough, continuity of F is neither necessary nor sufficient to ensure the 
existence of continuous solutions. 

The following lemma states that if a continuous solution of Chisini's equation 
exists then (5p 1 {F(x)} must be a singleton for every x G I" \ £1f- Equivalently, 

(12) <z F (x) = 6 F (x), Vxef \O f . 

Lemma 5.1. Let F: I" — ► M be a nondecreasing function satisfying condition 
and let G: I™ — > I be any solution of Chisini's equation fl|). Suppose there exists 
x* G I" \ f2 F such that of(x*) < 6p(x*). Then x* is a discontinuity point of G. 

Proof. Let G: I" — > I be a solution of Chisini's equation ([2]) and assume that 
there exists x* G I" \ F such that ap(x*) < £>f(x*). It follows immediately that 
x* ^ diag(I"). Now, since dp (x*) = dp (x*) = 0, there exist unit vectors u,vel", 
with nonnegative components, and a number h* > such that F(x* — hu) < F(x*) < 
F(x* + hv) for all h G ]0, h*[. Since G(x) G <5 F 1 {F(x)} for all x G P, it follows that 
G(x* — hu) ^ a F (x*) < &f(x*) ^ G(x* + hv) for all h G }0,h*[, which means that 
G is discontinuous at x*. □ 

The following example shows that, even if F is continuous, we may have of ^ bf 
on I™ \ J7f, in which case the corresponding Chisini equation has no continuous 
solutions. 
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Example 5.2. Consider again the function F described in Example 14.61 We can 
easily see that any solution G : I 2 — ► I of the Chisini equation ([2]) is discontinuous 
along the line segment ] |, 1] x { j } (and, by symmetry, along the line segment 
{|}x ]|, 1]). Indeed, for any x G]§, 1] and any < h < |, we have F(x, | ± h) = 
±±h, which implies that (x, ±) G [0, l] 2 \ Q F . However, £p x {± + h} = {^p}, 
dp 1 ^ — h} = {j — h}, and <5p {7} — [|> |L which shows that no function G: I 2 — > I 
satisfying G(x) G i5 F _1 {F(x)} is continuous. 

We now show that, if a continuous solution of Chisini's equation exists, then the 
following conditions must hold: 

(13) d<(x)=0 =S> a F (x) e <5- 1 {F(x)}, Vx e I", 

(14) d>(x)=0 ^ 6 F (x) G (5" 1 {F(x)}, VxGl". 

Lemma 5.3. Lei F: I" — > M 6e a nondecreasing function satisfying condition 
and Zei G : I™ — > I be any solution of Chisini's equation 0). Suppose that any of the 
conditions 113\) and are violated by some x* G I" . TTien x* is a discontinuity 
point of G . 

Proof. Let G : I™ — >• I be a solution of Chisini's equation ((2|) and suppose that (fT3|) 
is violated by x* G I™. The other case can be dealt with dually. We clearly have 
x* ^ diag(I"). Now, since dp (x*) = 0, there exists a unit vector u G R™, with 
nonnegative components, and a number h* > such that F(x* — fou) < F(x*) for 
all h G ]0, h*[. Since G(x) G <5 F 1 {F(x)} for all x G I", we must have G(x* - hu) sC 
a F (x*) < G(x*) for all h G ]0, h*[. If G were continuous at x*, then we would have 
G(x*) = a F (x*). But then (<5 F oG)(x*) = ((5 F oa F )(x*) ^ F(x*), a contradiction. □ 

In the next lemma, we give two further necessary conditions for the existence of 
a continuous solution, namely 

(15) lim b F (x + hei) ^ a F (x), Vx G I n , Vi G [n], 

(16) lim a F (x + tei) 6 F (x), Vx G I™, Vi G [n]. 

h— ¥0+ 

Lemma 5.4. Let F: I n — > K be a nondecreasing function satisfying condition ^ 
and let G : I" —> I be any solution of Chisini's equation Let x* G I™ and assume 
there are i G [n] and h < (resp. h > 0) such thatx* + hei G I™. I/lim^^g- 6 F (x* + 
/le;) < a F (x*) (Vesp. lim ft _j. + °f(x* + /le^) > 6 F (x*) y ) i/ien lining- G(x* + /iej) < 
G(x*) (resp. lim /l ^ + G (x* + het) > G(x*)j. 

Proof. We prove the statement related to the left-discontinuity of G. The other 
one can be proved dually. Under the assumptions of the lemma, there exist h* < 
and e > such that 6 F (x* + he. t ) ^ a F (x*) - e for all h G ]/i*,0[. It follows that 
G(x* + hei) < 6 F (x* + he. t ) ^ a F (x*) — e ^ G(x*) — e for all h G ]/i*,0[, which proves 
the result. □ 

The converse of Lemma [5.4l does not hold in general. Indeed, when F is a constant 
function, any function G : I" — > I (continuous or not) solves the corresponding 
Chisini equation. However, we now show that, assuming conditions (|12j) . (|13|) . and 
(fl4| . the converse of Lemma IBT41 holds for the special solution M F . 

Lemma 5.5. Let F: I™ —¥ M be a nondecreasing function satisfying conditions Q), 
filj) . U3\) . and Let x* G I" and assume there are i G [n] and h < (Vesp. 
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h > 0) such that x* + hei £ I". We have lim^Q- 6f(x* + hei) < of(x*) (resp. 
lim/ l _ >0 + °f(x* + het) > ^f(x*)J if and only if lim^o- Mf(x* + hei) < Mf(x') 
(resp. lim^^ 0+ M F (x* + he % ) > M F (x*)j. 

Proof. Again, we prove the left-discontinuity result. The other one can be proved 
dually. The necessity immediately follows from Lemma 15.41 Let us prove the 
sufficiency. For the sake of a contradiction, suppose that 

(17) lim M F (x* + hei) < M F (x*) and lim b F (x* + hei) > of(x*)- 

fi-KT h-*0- 

Due to (JT3) and ([15]). both conditions © and flTDJl fail to hold and hence M F is 
given by (|5]l. Two exclusive cases are to be examined: 

(i) If x* £ F then M F (x*) = U F (x*). 

(a) Suppose that there exists h* < such that x* + he t £ F H F _1 {F(x*)} 
for all h £ }h*,0[. Then Mf = Uf on the half-closed line segment 
]x* + h*ei, x*]. This contradicts (|17[) since Uf is continuous on each 
level set Of H F _1 {y}, with y £ ran^p)- 

(b) Suppose that there exists ft,* < such that x* + he { £ F n F< 1 (F(x*)) 
for all /i £ 0[. Then there exists h 1 £ 0[ such that F is constant 
on the open line segment ]x* + h'ei,x*[ (otherwise x* + hei 4- ^f)- 
Therefore, lim^o- F(x* + he^ < F(x*) and hence lim^o- ^ F ( x * + 
he^ — 0. This implies \im h ^, - Mp(x* + hei) = hm^o- bf(x* + he^. 
However, we also have dp(x*) = and hence Mp(x') = ap(x*), thus 
contradicting (fl7|) . 

(c) Suppose that there exists h* < such that x* + hei £ I™ \ Of for all 
h £ ]h*,0[. Then M F (x* + to*) = 6 F (x* + he,) for all h £ ]h*,0[ and 
we conclude as in case (b) above. 

(ii) If x* £ P \ F then M F (x*) = a F (x*) = 6 F (x*) (cf. condition ([121)). 

(a) Suppose that there exists h* < such that x* + hei £ F for all 
h £ ]h*, 0[. Then there exists h' £ ]/&*,0[ such that F is constant on the 
line segment ]x* + h'ei,x*[. It follows that lining- ^f ( x * + ^ e ') = ^ 
and we conclude as in case (b) above. 

(b) Suppose that there exists h* < such that x* + hei £ I" \ Op for 
all h £ }h*,0[. Then Mf = ap = bp on the half-closed line segment 



We now state our main result related to the existence of continuous solutions. 
We first recall an important result on nondecreasing functions. For a detailed proof, 
see e.g. [TU1 Chapter 2]. 

Proposition 5.6. A nondecreasing function of n variables is continuous if and 
only if it is continuous in each of its variables. 

Theorem 5.7. Let F: I" — >• K be a nondecreasing function satisfying condition Q). 
Then the following assertions are equivalent: 

(i) There exists a continuous solution of Chisini's equation 

(ii) Mf is a continuous solution of Chisini's equation (0). 
(hi) F satisfies conditions M l 2fy , A13\) , jl4]) , \15)) , and U6\). 

Proof. The implication (ii) => (i) is immediate. The implication (i) =>• (Hi) follows 
from Lemmas 15.11 15.31 and 15.41 To complete the proof, it remains to show that 
(Hi) => (ii). By Theorem 14.41 Mp is a nondecreasing solution of Chisini's equation. 




□ 
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Hence, by Proposition l5.61 it suffices to show that Mf is continuous in each variable, 
which follows immediately from Lemma 15.51 □ 

Remark 5.8. (i) Theorem 15.71 provides necessary and sufficient conditions on 
a nondecreasing function F : I™ — > E satisfying condition Q for its associ- 
ated Chisini equation to have continuous solutions. When these conditions 
are satisfied, then the function Mp is a nondecreasing, idempotent, and 
continuous solution, 
(ii) The following examples show that the conditions mentioned in assertion 
(iii) of Theorem 15.71 are independent: 

(a) The function F in Example 14.61 satisfies all but condition (|12[) . 

(b) Consider an idempotent and noncontinuous function F. Then condi- 
tions (fl"2|) . (TT3)) , and (fT4]l are clearly satisfied but Mp = F is noncon- 
tinuous, which shows that (TTSl) or (fT6|) fails. 

(c) The example given in Remark 14.31 (i) satisfies all but condition (fT3|) 
and a dual example would make ([M]) fail. 

The following two corollaries particularize Theorem 15.71 to the cases when Sp is 
continuous and when F is continuous. As already observed in Example I5.2[ conti- 
nuity of F does not ensure the existence of continuous solutions. These corollaries 
show that condition (|12p remains the key property of F to ensure the existence of 
continuous solutions. 

We first consider a lemma. 

Lemma 5.9. Let F: I™ — > K be a nondecreasing and continuous function. Then the 
function ap (resp. bp) is left- continuous (resp. right- continuous) in each variable. 

Proof. Let us establish the result for ap only. The other function can be dealt with 
similarly. Let i G [n] and, for the sake of contradiction, suppose that there exist 
h* < 0, e > 0, and x e I" such that a F (x* + he t ) s$ a F (x*) - e for all h e ]h*, 0[. 
By nondecreasing monotonicity of 5p, 

F(x* + hei) = <5 F (a F (x* + /le*)) (5 F (a F (x*) - e) < 5 F (a F (x*)) = F(x*) 

for all h 6 ]^*,0[. By continuity of F, we must have F(x*) = <5 F (a F (x*) — e) and 
hence 

a F (x*) = inf<5 F 1 {F(x*)} = inf <5 F ^^(^(x*) - e)} < a F (x*) - e, 
a contradiction. □ 

Corollary 5.10. Let F: I" — > R be a nondecreasing function such that Sp is con- 
tinuous. Then the following assertions are equivalent: 

(i) There exists a continuous solution of Chisini's equation (0). 

(ii) Mp is a continuous solution of Chisini's equation (0). 

(iii) F satisfies conditions 112\) . H5\) . and U6\) . 

Proof. Since <5 F is continuous, the function F satisfies conditions (HJ, (|13l) . and (TT4l) ; 
see Remark 14.31 (ii). We then conclude by Theorem 15.71 □ 

Corollary 5.11. Let F: I™ — > K be a nondecreasing and continuous function. Then 
the following assertions are equivalent: 

(i) There exists a continuous solution of Chisini's equation (0). 

(ii) Mp is a continuous solution of Chisini's equation (0). 
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(iii) F satisfies condition ilty) . 

Proof. By Lemma F satisfies conditions (|T5|) and We then conclude by 

Corollary □ 

6. Applications 

We briefly describe four applications for these special solutions of Chisini's equa- 
tion: revisiting the concept of Chisini mean, proposing and investigating gener- 
alizations of idempotency, extending the idempotization process to nondecreasing 
functions whose diagonal section is not one-to-one, and characterizing certain trans- 
formed continuous functions. 

6.1. The concepts of mean and average revisited. The study of Chisini's func- 
tional equation enables us to better understand the concepts of mean and average. 
Already discovered and studied by the ancient Greeks (see e.g. [TJ Chapter 3]), the 
concept of mean has given rise today to a very wide field of investigation with a 
huge variety of applications. For general background, see [2"1 HO]. 

The first modern definition of mean was probably due to Cauchy j4] who consid- 
ered in 1821 a mean as an internal function, i.e., a function M : I" — > I satisfying 
Min ^ M ^ Max. As it is natural to ask a mean to be nondecreasing, we say that a 
function M : I™ — > I is a mean in I n if it is nondecreasing and internal. As a conse- 
quence, every mean is idempotent. Conversely, any nondecreasing and idempotent 
function is internal and hence is a mean. This well-known fact follows from the 
immediate inequalities 

S M o Min M 5 M ° Max. 

Moreover, if M : I™ — > I is a mean in I™ then, for any subinterval J C I, M is also a 
mean in J". 

The concept of mean as an average is usually ascribed to Chisini [5j p. 108], 
who defined in 1929 a mean associated with a function F: 1" -> i as a solution 
M : I" — >• I of the equation F = dp o M . Unfortunately, as noted by de Finetti [7j 
p. 378] in 1931, Chisini's definition is so general that it does not even imply that the 
"mean" (provided there exists a unique solution to Chisini's equation) satisfies the 
intcrnality property. To ensure existence, uniqueness, nondecreasing monotonicity, 
and internality of the solution of Chisini's equation it is enough to assume that F 
is nondecreasing and that Sf is a bijection from I onto ran(F) (see Corollary 12.41) . 
Thus, we say that a function M : I" — > I is an average in I™ if there exists a 
nondecreasing function F: I™ — > R, whose diagonal section <5f is a bijection from I 
onto ran(F), such that F = Sf o M. In this case, we say that M = Sp 1 o F is the 
average associated with F (or the F -level mean [2] VI.4.1]) in I™. 

Thus defined, the concepts of mean and average coincide. Indeed, any average 
is nondecreasing and idempotent and hence is a mean. Conversely, any mean is the 
average associated with itself. 

Now, by relaxing the strict increasing monotonicity of Sf into condition (j4|). 
the existence (but not the uniqueness) of solutions of the Chisini equation is still 
ensured (see Proposition 12.11) and we have even seen that, if F is nondecreasing, 
there are always means among the solutions (see Theorem l4.4p . This motivates the 
following general definition. 

Definition 6.1. A function M : I™ — > I is an average (or a Chisini mean or a level 
surface mean) in I™ if it is a nondecreasing and idempotent solution of the equation 
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F = Sp o M for some nondecreasing function F : I" — > R. In this case, we say that 
M is an average associated with F (or an F -level mean) in I™. 

Given a nondecreasing function F: I™ — >• R satisfying (j4|, the solution Mp of the 
associated Chisini's equation is a noteworthy F-level mean. Indeed, it is a mean (see 
Theorem I4.4|) which has the same symmetries as F (see Proposition I4.10| ). Also, 
if F is continuous then Mp is continuous if and only if = &f on 1™ \ Sip (see 
Corollary 15 . lip . Moreover, when I is compact, the map F h-> Mp commutes with 
dualization (see Proposition 14. 8[) . 

6.2. Quasi-idempotency and range-idempotency. Let F: I™ — s> R be a func- 
tion satisfying We have seen in Section [3] that, assuming AC (not necessary if <5p 
is monotonic), there exists an idempotent function G: 1" — > I such that F = 5p o G. 
This result motivates the following definition. We say that a function F : I™ — > R 
satisfying condition Q is quasi-idempotent if Sf is monotonic. We say that it is 
idempotizable if Sp is strictly monotonic. 

Proposition 6.2. Let F: I" — » R 6e a function. Then the following assertions are 
equivalent: 

(i) F is quasi-idempotent. 

(ii) 5f is monotonic and there is a function G : I™ — > I such that F = <5p ° G. 

(iii) 5f is monotonic and there is an idempotent function G : I" — >• I such that 
F = «J F oG. 

(iv) Sp is monotonic and there are functions G: I" — > I and f: ran(G) — > R such 
that tslii(Sq) = ran(G) and F = / o G. 

(v) Sf is monotonic and there are functions G: I™ — > I cmd /: ran(G) — > R smc/j 
that G is idempotent and F = / o G. in £/iis case, f = Sf. 

Proof. The solvability of Chisini's equation does not require AC since Sp is mono- 
tonic. This shows that (i) (ii) <=>• (iii). To prove that (iii) => (u), just define 
/ := ( 5F|ran(G) an d observe that F = (5f°G = /oG. Evidently, (u) (iu). Finally, 
to prove that (iv) => (i), just observe that ran(5p) = ran(/ o Sq) = ran(/ oG) = 
ran(F). □ 

Corollary 6.3. A function F: I n — > R is idempotizable if and only if Sf is a strictly 
monotonic bijection from I onto ran(F) and there is a unique idempotent function 
G: 1" — >• I, namely G = Sp oF, such that F = <5p o G. 

Recall that a function F: I™ — > lis range-idempotent if #fo F = F (see Section [3]). 
In this case, / := Sf necessarily satisfies the functional equation fof = /, called the 
idempotency equation [13l Sect. 11. 9E] . We can easily see [12] that a function /:!—>• 
R solves this equation if and only if /| ran (/) = id| ran (/); see also [TH Sect. 2.1]. 
The next two results characterize the family of nondecreasing solutions and the 
subfamily of nondecreasing and continuous solutions of the idempotency equation. 
The proofs are straightforward and hence omitted. 

Proposition 6.4. A nondecreasing function / : I — > R satisfies f o / = / if and 
only if the following conditions hold: 

(i) If f is strictly increasing onJCl (J not a singleton) then /|j = id|j. 

(ii) If f = Cj is constant on J C I then cj G / {cj}. 
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Corollary 6.5. A nondecreasing and continuous function f: I — >• M satisfies f°f = 
f if and only if there are a, b £ I U { — oo, oo}, a ^ b, with a < b if a ^ 1 or b £ 1, 
such that f(x) = Max(a, Min(x, b)). 

Remark 6.6. Corollary 16.51 was established in Q31 Sect. 2.2] when I is a bounded 
closed interval. It was also established in a more general setting when the domain 
of variables is a bounded distributive lattice; see [6] . 

It is an immediate fact that a range-idempotent function F : I" — > I with mono- 
tonic Sf is quasi-idempotent. Therefore, by combining Proposition 16.21 and Corol- 
lary [6T5l we see that a function F: I" — > I is range-idempotent with nondecreasing 
and continuous Sf if and only if there are a, b € I U {— oo, oo}, a ^ b, with a < b if 
a ^ I or b ^ I, and an idempotent function G : I" — > I such that 

F(x) = Max(a, Min(G(x), &)). 



6.3. Idempotization process. Corollary [673] makes it possible to define an idem- 
potent function G from any idempotizable function F (see Section |6.2[) . simply by 
writing G = <5p 1 ° F, hence the name "idempotizable". This generation process 
is known as the idempotization process; see [31 Sect. 3.1]. Of course, if F is non- 
decreasing then so is G and hence G is a mean, namely the F- level mean Mp (see 
Section ED ■ 



Example 6.7. From the Einstein sum, defined on ] — 1, 1[ 2 by 
F(xi, x 2 ) = ip^ 1 (ip{x 1 ) + <p{x 2 )) = ^) + X2 , 

1 + X\X2 

where (p = arctanh, we generate the quasi-arithmetic mean 

M F ( Xl , X2 ) = ^(frO*) + frfcO) = 1+ — (1 4^ 2(1 ~^ )1/2 ■ 

Theorem 14.41 shows that we can extend this process to any nondecreasing and 
quasi-idempotent function F simply by considering any F-level mean (e.g., Mp). We 
call this process the generalized idempotization process. 

It may happen that Mp be very difficult to calculate. The following result may 
then be helpful in obtaining alternative F-level means. 

Proposition 6.8. Let F: I" — > R be a nondecreasing function satisfying condition 
0), let J be a real interval, and let F' : J" — !• R be defined by F' := F o (ip, . . . , ip), 
where ip: J — > I is a strictly monotonic and continuous function. Then, for any 
V> G Q(<p), the function G' : J™ — ^ J, defined by G' := ip o Mp ° (<p, ■ ■ ■ , <p), 

(i) is a well-defined F' -level mean, 

(ii) has the same symmetries as F and F' , and 

(hi) is continuous if F satisfies conditions ([21p7 (03|). \15\) . and HI 



Proof. Since Mp is nondecreasing and idempotent, it is internal (see Section l6.1|) . 
Thus, ip> and Mp o [ip, . . . ,ip) have the same range and hence G' is well defined and 
even nondecreasing. Also, since ip 6 Q{ip) and ran(?/>) = J, we have Sq> = ipotp = id, 
which means that G' is idempotent. Moreover, we have 

Sf O G' = Sf O If O Ip O Mp O [if, . . . , (p) = Sf o Mp o (cp, . . . , If) — F o (ip, . . . , ip) = F' , 

which shows that G' is an F'-level mean. Evidently, G' has the same symmetries as 
Mp which, in turn, has the same symmetries as F (see Proposition 14. lOj) . Finally, 
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if F satisfies conditions (|T2|) . (fT3|) . (fT4|) . ([15]) . and (|T6| . then Mf is continuous (see 
Theorem 15 .7j) and, since both cp and t/j are continuous, so is G'. □ 

Example 6.9. The continuous Archimedean t-norni T v : [0,1] 2 —> [0,1] generated 
by the continuous strictly decreasing function tp: [0, 1] — > [0, oo], with ip(l) = 0, is 
defined by 

T v (xi,x 2 ) = xp((p(xi) + (p(x 2 )), 
where i/j £ Q(<p) (see [H]). When (p(0) = oo, the t-norm is said to be strict and is 
of the form 

T ip (xi 1 x 2 ) = <p~ l (ip(xi) + ip(x 2 )). 
The mean Mj v is then the quasi- arithmetic mean 

M V3 (xi,a;2) = ^ _1 (i(/3(a;i) + \^{x 2 )) 

and we can write T v = (5t^> oM v . When <p(0) < 00, the t-norm is said to be nilpotent 
and is of the form 

T v (xi,x 2 ) = cp' 1 (Min(<^(0), <p( Xl ) + <p{x 2 ))) ■ 

In this case, the mean Myv may be very difficult to calculate. However, using 
Proposition 16.81 with F being the sum function, it is easy to see that the quasi- 
arithmetic mean M v is again a T^-level mean so that we can write T v = <5j v o M v , 
with S TV (x) = tp- 1 (Min((p(0),2ip(x))) . 

6.4. Transformed continuous functions. We now consider the problem of find- 
ing necessary and sufficient conditions on a given nondecreasing function F : E" — > R 
for its factorization as F = / o G, where G : I" —¥ I is nondecreasing and continuous 
and / : ran(G) — > M is nondecreasing. Such a function F is then continuous up to 
possible discontinuities of /. 

The following result solves this problem when we further assume that G satisfies 
condition (fT2|) . The general case remains an interesting open problem. 

Theorem 6.10. Let F: I™ — > M be a nondecreasing function. The following asser- 
tions are equivalent: 

(i) There is a nondecreasing and continuous function G : I™ — > I. satisfying 
condition 112[) . and a nondecreasing function f: ran(G) — > M. such that 
F = /oG. 

(ii) F satisfies conditions (LJJ), ffify , (73)) . (TJ\ ), (73)) . and 173)). 

If these conditions hold, then we can choose G = Mf and f = Sp. 

Proof. Let us prove that (i) => (ii). By Corollary 1 5 . 1 1 1 we have that G = <5g ° Mg, 
where Mg is continuous. If follows that F = f o 8q o Mq = 5p o Mq and hence F 
satisfies (QJ. We then conclude by Theorem 15.71 

Let us prove that (ii) =$> (i). By Theorem 15.71 we have F = Sp o Mf, where Mf 
is nondecreasing, idempotent (hence G satisfies (HD)), and continuous. □ 

Remark 6.11. If we remove condition (|12[) from assertion (i) of Theorem l6.10l then 
F still satisfies ((D) but may or may not satisfy (H2). 
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Appendix A. Proof of Theorem 14.4 



We first consider a definition and two lemmas. 

A subset C of I™ is said to be an upper subset if for any x G C and any x' € 1", 
with x ^ x', we have x' G C. To give an example, for every y £ ran((5 F ), the upper 
level set F^ 1 (y) is an upper subset of I™. 

Lemma A.l. Let x, x' € I™, with x ^ x', and let C be a nonempty upper subset 
of I" . Then doo (x, C) > (x' , C) . 

Proof. Denote by C* the smallest upper subset of R" containing C. For every 
z G C*, we have doo(x, z) = doo(x', z + x' — x) and z + x' — x G C* . It follows that 
{ckofoz) : z G C*} C {doo(x',z') : z' G C*} and hence doo(x,C*) = doo(x,C*) > 
d 00 (x',C*)=d 00 (x',C). □ 

Lemma A. 2. Assume F: I n — > M is nondecreasing. Then any solution G: I™ — > I 
o/ Chisini 's equation (0) is nondecreasing if and only if it is nondecreasing on each 
level set of F. 

Proof. The necessity is trivial. For the sufficiency, assume that the solution G : I n — > 
I is nondecreasing on each level set of F. Let x, x' G I n be such that x ^ x' and 
F(x) < F(x'). By Proposition 12.31 we must have G(x) G <5p 1 {F(x)} and G(x') G 
S f ~ 1 {F(k')}. Therefore, since Sf is nondecreasing, we also have G(x) < G(x'). □ 

Proof of Theorem \4--4\ Let us first prove that F = Sf o M F or, equivalently, that 
M F (x) G S F 1 {F(x)} for all x G I" (see Proposition [US]). Fix x* G P. By definition 
of M F , we always have M F (x*) G [a F (x*), & F (x*)]. We now have to prove that if 
a F (x*) ^ 1 {F(x*)} (which implies a F (x*) < & F (x*)) then necessarily M F (x*) > 
a F (x*). For the sake of contradiction, suppose that M F (x*) = a F (x*). 

(i) If x* G F then dp (x*) = and hence condition §§§ holds. It then follows 
that d£(x*) = 0, that is a F (x*) = Max(x*). This implies x* ^ a F (x*)l and 
hence F(x*) ^ <5 F (a F (x*)) < F(x*), a contradiction. 

(ii) If x* ^ ftf then at least one of the conditions © and (| 10[) must hold. This 
implies a F (x*) = Max(x*), again a contradiction. 

The case when 6 F (x) ^ <5p 1 {F(x)} can be dealt with dually. 

Let us now prove that M F is nondecreasing. By Lemma IA.2I we only need to 
prove that M F is nondecreasing on each level set of F. Fix x* G I" and let x, x' G 
F _1 {F(x*)}, with x ^ x'. We only need to show that M F (x) < M F (x'). 

If the set F> 1 (F(x*)) is nonempty (which means that dp(x*) < oo), then it is 
an upper subset of I" and, by Lemma IA.11 we must have dp(x) ^ dp(x') and 
dp (x) ^ dp (x'), and we prove dually that df (x) < dp (x') and dp (x) ^ dp (x'). 
We can now assume without loss of generality that F^ 1 (F(x*)) and F> 1 (F(x*)) are 
nonempty. Assume also that conditions ^ and (fTOj) do not hold. Four exclusive 
cases are to be examined: 

(i) If x, x' G fi F then, assuming dp (x) > 0, we have 

„„ / n / \ bf(x)— a F (x) , s 6 F (x) — a F (x) , , . .. 
M ^W = «f(x) + ^ < a F (x) + %; x0 = M F (x'). 

dfW + d<(x') + 

If dp (x) = then we simply have M F (x) = a F (x) = a F (x') ^ M F (x'). 



20 



JEAN-LUC MARICHAL 



(ii) If x,x' G I n \ fl F then M F (x) = |a F (x) + ±6 F (x) = |a F (x') + §6 F (x') = 
M F (x'). 

(iii) If x G tip and x' G I" \ F then d<(x) < d<(x') = and hence d<(x) = 0. 
Therefore, M F (x) = a F (x) = a F (x') < M F (x'). 

(iv) If x G I™ \ fi F and x' G f2 F then, similarly to the previous case, we must 
have d>(x') = and hence M F (x') = 6 F (x') = 6 F (x) > M F (x). 

The situation when any of the conditions © and (|10p hold can be dealt with 
similarly as in case (i) above. 

Let us now prove that M F is idempotent. Let xl G diag(0 F ). Again, we can 
assume that F< 1 (F(ccl)) and F> (F(xl)) are nonempty. Then dp (xl) = dp (xl) — 
x — ap(xl) and dp (xl) = dp (xl) = 6p(xl) — x and hence M F (xl) = x. Now, let 
xl G diag(P \ Op), which means that d<(xl) = d>(xl) = 0. Then Sp 1 {F(xl)} = 
5p {<5 F (x)} is the singleton {x}. Indeed, suppose on the contrary that Sf(x') — 
5f(x) for some x' > x. Then F would be constant on [x, x'} n and hence dp (xl) > 0, 
a contradiction. Therefore, M F (xl) — x. □ 
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